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REMARKS 

In view of the following remarks, Applicant respectfully requests 
reconsideration and allowance of the subject application. 

§102 Rejections 

Claims 1-22 are rejected under 35 U.S.C. § 102(b) as allegedly being 
anticipated by Yang et al. (5,819,286) (hereinafter "Yang")- Applicant 
respectfully traverses the rejection. 

Yang teaches a system for indexing video clips by identifying symbols of 
graphical icons in each video frame and storing the horizontal, vertical and 
temporal coordinates of each symbol in a database. Yang's system permits 
querying the database by converting iconic queries into strings and executing the 
queries against the database. (Abstract; col. 4, lines 1-5 and 54-56). "For 
instance, a video query may be devised to identify a video clip n which a first 
group of symbols appear in a first frame and a second group of symbols appear in 
a later frame". (coL 4, lines 56-59). 

Applicant's claim 1 recites in part; 

a horizontally linked list linking at least a subset of the plurality 
of entities in at least a descending rank order direction, each entity in 
the horizontally linked list having a unique rank as compared to the 
ranks of other entities in the horizontally linked list, 

(emphasis added). 

The Office refers to coL 10, line 10 through coL 11, line 39 to support the 
assertion that Yang teaches this recited element of claim L However, Yang does 
not teach "each entity in the horizontally linked list having a unique rank as 
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compared to the ranks of other entities in the horizontally linked list". This is 

2 clear from Figures 12 and 13 of Yang. Both Figures 12 and 13 illustrate the 

3 following string of "icon designators" in the horizontal direction: 
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X:<A=B«C«Dse<J 

The symbols A, B, C, D, and E represent a string of "icon designators" as 
discussed in Yang at, for example, col. 6, line 28-31. The icon designators A, B, 
C, D, and E in the string are in a horizontal direction as indicated by the "X" 
horizontal coordinate designation and by their general orientation in both Figures 
12 and 13. 

These horizontal entities do not have a ct unique rank as compared to the 
ranks of other entities in the horizontally linked list" as recited in Applicant's 
claim 1. For example, it is clear that horizontal entities A and B have the same or 
equal ranks. It is clear that horizontal entities D and E also have the same or equal 
ranks. At col. 11, lines 23-39, Yang discusses segregating these horizontal entities 
or symbols into "equivalent classes" according to two rules as follows: 

Case 1: If, in the extended 1-D string of the video query 555, the icon 
corresponding to the respective sequence is preceded by the operator 
or "?" and followed by the operator or "?" then all symbols in 
the respective sequence are in the same equivalent class. 

Case 2: Otherwise, those symbols with equal ranks are in an equivalent 
class; those symbols with different ranks are in different classes. 

For purposes of applying these rules, the 1-D extended string of the 
video query X is presumed to begin and end with the n <" operators as 
follows; 

X:«A«B<1C<JD=E< 
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It is clear based oil the rules Yang uses to segregate the horizontal entities 
or symbols that symbols in the same equivalent class have the same rank, and that 
"those symbols with different ranks are in different classes". Thus, horizontal 
entities A and B have the same or equal ranks, as do horizontal entities D and E. 
Because Applicant's claim 1 recites "each entity in the horizontally linked list 
having a unique rank as compared to the ranks of other entities in the horizontally 
linked list* 1 , Yang does not anticipate claim 1. 

It is therefore clear that Yang does not teach all of the elements of 
Applicant's claim 1. Because Yang does not disclose all elements of Applicant's 
claim 1, Yang does not anticipate claim 1. Applicant therefore respectfully 
requests withdrawal of the § 102(b) rejection of claim 1 . 

Claims 2-9 depend directly or indirectly from claim 1, and thereby 
incorporate each of the elements of claim 1. Therefore, claims 2-9 are allowable 
by virtue of at least this dependency from allowable claim 1, in addition to further 
elements recited therein that are not taught by Yang. Applicant therefore 
respectfully requests withdrawal of the § 102(b) rejection of claims 2-9. 
Applicant's independent claim 10 recites in part: 
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in response to determining that the particular entity is present 
within a vertically linked list linking in at least one direction a 
corresponding subset of the plurality of entities having an identical 
rank, the corresponding subset including the particular entity, delinking 
the particular entity from the vertically linked list, 

in response to determining that the particular entity is present 
within a horizontally linked list linking at least a subset of the plurality 
of entities in at least in a descending rank order direction, the subset 
including the particular entity, delinking the particular entity from the 
horizontally linked list, and, 

in response to determining that an array entry of a plurality of 
array entries of an array over which the plurality of ranks are distributed 
points to the particular entity, adjusting the array entry to point to one 
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of null and another one of the plurality of entities. 
(emphasis added). 

Regarding claim 10, the Office refers again to Yang at coL 10, line 10 
through coL 11, line 39 to support the assertion that Yang teaches the above- 
recited elements of claim 10. However, Yang does not discuss or mention 
anything about these elements of claim 10. For example, there is no mention in 
Yang regarding "delinking the particular entity from the vertically linked lisf\ 
"delinking the particular entity from the horizontally linked lisf\ or "adjusting 
the array entry to point to one of null and another one of the plurality of 
entities 71 . The Office is invited to specifically point out to Applicant where Yang 
teaches the above elements of claim 10. The elements of Applicant's claim 10 are 
not taught or implied in any way by Yang. 

Because Yang does not disclose all elements of Applicant's claim 10, Yang 
does not anticipate claim 10, Applicant therefore respectfully requests withdrawal 
of the § 102(b) rejection of claim 10/ 

Claims 11-18 depend directly or indirectly from claim 10, and thereby 
incorporate each of the elements of claim 10. Therefore, claims 11-18 are 
allowable by virtue of at least this dependency from allowable claim 10, in 
addition to further elements recited therein that are not taught by Yang. Applicant 
therefore respectfully requests withdrawal of the § 102(b) rejection of claims 11- 
18, 

Applicant's independent claim 19 recites in part: 

adjusting the array entry having the corresponding range of 
ranks into which the rank of the new entity lies to point to the new 
entity in response to determining that the array entry currently points 
to null; 
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adjusting the array entry having the corresponding range of 
ranks into which the rank of the new entity lies to point to the new 
entity in response to determining that the array entry current points to 
an entity having a rank less than the rank of the new entity, 

linking the new entity into a vertically linked list linking in at 
least one direction a corresponding subset of the plurality of entities 
having an identical rank, in response to determining that the rank of 
the new entity is equal to the rank of any other entity within the 
plurality of entities; and, 

otherwise, linking the new entity into a horizontally linked list 
linking at least a subset of the plurality of entities in at least a 
descending rank order direction, each entity in the horizontally linked 
list having a unique rank as compared to the ranks of other entities in 
the horizontally linked list. 

(emphasis added). 

Regarding claim 19, the Office refers again to Yang at col. 10, line 10 
through coL 11, line 39, in addition to Yang's claims 1 and 4 to support the 
assertion that Yang teaches the elements of Applicant's claim 19. However, 
nowhere in Yang at col. 10, line 10 through col. 1 1, line 39, or m Yang's claims 1 
or 4 is there any mention of numerous elements of Applicants claim 19. For 
example, Yang does not teach, mention, or imply "adjusting the array entry , . .to 
point to the new entity in response to determining that the array entry currently 
points to null" or "adjusting the array entry . . . to point to the new entity in 
response to determining that the array entry current points to an entity having a 
rank less than the rank of the new entity. Furthermore, Yang does not teach, 
mention, or imply "linking the new entity into a vertically linked in 
response to determining that the rank of the new entity is equal to the rank of 
any other entity within the plurality of entities". The Office is invited to 
specifically point out to Applicant where Yang teaches the above elements of 
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claim 19, These elements, and others of Applicant's claim 19, are not taught or 
implied by Yang in any way. 

Moreover, the element of Applicant's claim 19 which recites "linking the 
new entity into a horizontally linked list . . . each entity in the horizontally linked 
list having a unique rank as compared to the ranks of other entities in the 
horizontally linked list", parallels the element of Applicant's claim 1 as argued 
above. That argument briefly restated here, is that Yang's horizontal entities (i.e., 
X:«AsB<lC<D^E<»), do not have a "unique rank as compared to the ranks of 
other entities in the horizontally linked list" as recited in Applicant's claim 19. 

For these and other reasons, it is clear that Yang does not teach all of the 
elements of Applicant's claim 19. Because Yang does not disclose all elements of 
Applicant's claim 19, Yang does not anticipate claim 19. Applicant therefore 
respectfully requests withdrawal of the § 102(b) rejection of claim 19. 

Claims 20-22 depend directly or indirectly from claim 19, and thereby 
incorporate each of the elements of claim 19. Therefore, claims 20-22 are 
allowable by virtue of at least this dependency from allowable claim 19, in 
addition to further elements recited therein that are not taught by Yang. Applicant 
therefore respectfully requests withdrawal of the § 102(b) rejection of claims 20- 
22. 

Conclusion 

All pending claims, 1-22, are believed to be in condition for allowance. 
Applicant respectfully requests reconsideration and prompt issuance of the present 
application. Should any issue remain that prevents immediate issuance of the 
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application, the Examiner is encouraged to contact the undersigned attorney to 
2 discuss the unresolved issue. 
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Respectfully Submitted, 



n^d: OxJjf/oV By: j/^^'A^ 



Nathan R. Rieth 
Reg. No. 44302 
(509) 324-9256; X233 
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